CLAIMS 




What is claimed is: 



1. In a data mining agent executing ^ a computer system, a method of data 

2 mining comprising the steps of: 

3 examining a request queue/comprising at least one request for data mining 

4 processing; 

5 determining if the^t least one request for data mining processing can be 

6 processed; 

7 accepting tKe at least one request for data mining processing if it is 

8 determined thaj4e at least one request for data mining processing can be processed; 

9 and 

10 D/ocessing the accepted request for data mining processing in the computer 

1 1 syste/fi. 



12. The method of claim 1 , wherein the^e^ining step comprises the steps of: 

2 determining if an alpmtiip^uired to process the at least one request for 

3 data mining processing is^t$po^ by the computer system; 

4 if the algojaffon required to process the at least one request for data mining 

5 processmg^s supported, determining whether the computer system is available for 

6 ad(3i!ional processing; 
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if the computer system is not available for additional processing, determining 
whether the computer system will become availabyfor additional processing before 
other computer systems that might process the aHeast one request; 

if the computer system is av^/e for additional processing, or if the 
computer system will become avai^ejfor additional processing before other 
computer systems that might proads th^ at least one request, determining whether 
the computer system will be ^le to complete requested processing in an allotted 
time; and 



if the compute/system will be able to complete the requested processing i 
the allotted time^termining that the computer system can process the at least 
request for d^ mining processing. 



m 



one 



3. The method of claim 2, wherein the^ least one request for data mining 
processing comprises data defining at lea/one algoritiim that must be performed in 
order to perform the requested data mfning processing. 



4. The method of clai/ 3, wherein there is data defining algoritimis that 
supported by the comnttter system. 



are 



5. The method of claim 4, wherein the step of determining if an algorithm 

required^ process the at least one request for data mining processing is supported 
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comprises comparing the data defining at least one algorithm that must be^rformed 
in order to perform the requested data mining processing with flata defining 
algorithms that are supported by the computer system. / 

6. The method of claim 5, wherein the data defining at/east one algorithm that 
must be performed in order to perform the requested daymining processing and the 
data defining algorithms that are supported by the corhputer system are in extensible 
markup language format. / 

7. The method of claim 5, wherei/ the step of determining whether the 
computer system is available for additiidnal processing comprises the step of: 

determining whether avaibble idle time of the computer system is greater 
than a predefined or a dynamic^ly calculated threshold. 

8. The method of^aim 5, wherein the computer system comprises a plurality of 
processors and tWstep of determining whether the computer system is available for 
additional pressing comprises the step of: 

determimifg whether any of the plurality of processors is available for additional 
preceding. 
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9. The method of claim 8, wherein the step of determining whether any jeOie 
plurahty of processors is available for additional processing comprises tile step of 

determining, for each of the plurality of processors, whethe^/available idle 
time of the processor is greater than a predefined or a dymrinically calculated 
threshold. / 

10. The method of claim 5, wherein the ste/of determining whether the 
computer system is available for additional proc«Jssing comprises the step of: 

determining availability of the computer system for additional processing 
relative to at least one other computer sv^em. 

11. The method of claim X wherein the step of determining whether the 
computer system will bec<kne available for additional processing before other 
computer systems that nright process the at least one request comprises the steps of: 

estimating a time to availability of the computer system; 
exchangMfg an estimate of a time to availability of the at least one other 
computer system; and 

comparing the time to availability of the computer system with the time to 
availability of the at least one other computer system. 
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12. The method of claim 11, wherein the step of determining whether flfe 
computer system will be able to complete requested processing in an allotted time 
comprises the steps of: / 

estimating a time to completion for the requested processing eta the computer 
system; / 

comparing the time to completion for the requested processing on the 
computer system with time allocation information inclutfed in the request for data 
mining processing. / 

13. In a data mining agent executing in /computer system, a method of data 
mining comprising the steps of: / 

determining that the computer system is overloaded; 

querying at least one other/omputer system to determine whether the at least 
one other computer systenycan complete a data mining processing task being 
performed on the computer system faster than the computer system; 

determining whether the at least one other computer system can complete the 
data mining proc^sing task being performed on the computer system faster than the 
computer system; and 

if/the at least one other computer system can complete the data mining 

proce/sing task faster than the computer system, migrating the processing from the 

computer system to the at least one other computer system. 
/ -44- 



f 



14. The method of claim 13, wherein the migrating step comprises^he steps of: 
reserving the at least one other computer system for migration; 
interrupting and checkpointing the data mining processing task on the 

computer system; and / 

enqueueing a request to the at least one other corfiputer system for continued 
processing of the data mining processing task. / 

15. The method of claim 14, wherein thp step of determining that the computer 
system is overloaded comprises the step of: 

determining that the comput^ system is overloaded if a utilization of a 
processor of the computer system is greater than a predefined threshold for a 
predefined time. / 

16. The method of clanfa 1 5, wherein the querying step comprises the step of: 
generating an estimate of a time to complete the data mining processing task. 

17. The method of claim 1 6, wherein the generating step comprises the steps of: 
estimating an amount of processing that must be performed to complete the 

data mining/processing task; 



-45- 



estimating a processor utilization that will be available to process iiy£ data 
mining processing task; and 

estimating a time to complete the data mining processing task/based on the 
estimate of the amount of processing that must be performed/tfie estimate of 
available processor utilization, and a speed of the processor. 

18. The method of claim 1 7, wherein the querying s)4 fiirther comprises the step 
of: 

requesting information from the at leaj/one other computer system, the 
information including a speed of the at le^t one other computer system and an 
estimate of processor utilization of the at Ifeast one other computer system. 



19. The method of claim 1 8, wherein the step of determining whether the at least 
one other computer system can complete a data mining processing task being 
performed on the compute/ system faster than the computer system comprises the 
step of: 

estimating at^me to complete the data mining processing task for the at least 
one other computer system based on the estimate of the amount of processing that 
must be performed to complete the data mining processing task, the speed of the at 
least one other computer system and the estimate of processor utilization of the at 
least onp other computer system. 
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1 20. The method of claim 1 9, wherein the step of determining whether the^east 

2 one other computer system can complete a data mining processing^k being 

3 performed on the computer system faster than the comput^ system further 

4 comprises the steps of: 

5 adding an estimate of a time to migrate the data milung processing task to the 

6 at least one other computer system and the estimate /f the time to complete the data 

7 mining processing task for the at least one other ^mputer system; 

8 comparing the estimate of the time^ complete the data mining processing 

9 task for the computer system with th/estimate of the time to complete the data 

1 0 mining processing task for the at lea^t one other computer system; and 

1 1 determining whether th&it least one other computer system can complete the 

1 2 data mining processing tasj/being performed on the computer system faster than the 

13 computer system. 



1 21. The me^d of claim 1 7, wherein the querying step further comprises the step 

2 of: 

3 te^smitting to the at least one other computer system the estimate of the 

4 amouiit of processing that must be performed to complete the data mining processing 

5 task; and 
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receiving from the at least one other computer system an estimate of/time to 
complete the data mining processing task for the at least one other commiter system 

22. The method of claim 2 1 , wherein the step of determining ^vhether the at least 
one other computer system can complete a data minin/ processing task being 
performed on the computer system faster than tm computer system further 
comprises the steps of: / 

adding an estimate of a time to migrate^e data mining processing task to the 
at least one other computer system and the^tetimate of the time to complete the data 
mining processing task for the at least ofie other computer system; 

comparing the estimate of tj/e time to complete the data mining processing 
task for the computer system With the estimate of the time to complete the data 
mining processing task for th6 at least one other computer system; and 

determining whetl^r the at least one other computer system can complete the 
data mining processing task being performed on the computer system faster than the 
computer system. / 

23. In a dkta mining agent executing in a computer system, a method of data 
mining ccwnprising the steps of: 

determining that a processing load in the computer system is high relative to 

at least one other computer system; 
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determining a remaining cost of completing processing of a data/mining 
processing task being processed by the computer system; / 

determining whether the at least one other computer sysjdm can complete 
processing of the data mining processing task at a lower o^t than the computer 
system; and / 

if the at least one other computer system capf^omplete processing of the data 
mining processing task at a lower cost thto the computer system, migrating 
processing of the data mining processing t^k to the at least one computer system. 

24. The method of claim 23/wherein the step of determining that a processing 
load in the computer systen/is high relative to at least one other computer system 
comprises the steps of: / 

determining 2L processor utiUzation of the computer system; 

determimrig a processor utilization of the at least one other computer system; 
and / 

determining that the processor utilization of the computer system is greater 
than a/predefmed amount higher than the processor utilization of the at least one 
other computer system. 
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25. The method of claim 24, wherein the remaining cost of/completing 
processing of a data mining processing task is determined bas^ on a time to 
complete processing of the data mining processing task. / 

26. The method of claim 24, wherein the reirmining cost of completing 
processing of a data mining processing task is /determined based on a time to 
complete processing of the data mining processing task and on additional factors, 
including actual costs of use of the computer system. 

27. The method of claim 24, wherein the step of determining a remaining cost of 
completing processing of a dam mining processing task being processed by the 
computer system comprises me steps of: 

estimating an amodnt of processing that must be performed to complete the 
data mining processing task; 

estimating processor utilization that will be available to process the data 
mining processii4 task; and 

estimating a time to complete the data mining processing task based on the 
estimate ot the amount of processing that must be performed, the estimate of 
availaby processor utilization, and a speed of the processor. 



28. 



The method of claim 27, further comprising the step of: 
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estimating additional factors, including actual costs of yse of the computer 
system. / 

29. The method of claim 27, wherein the step of/letermining whether the at least 
one other computer system can complete proce^ing of the data mining processing 
task at a lower cost than the computer systemxomprises the step of: 

soliciting a bid for completing processing of the data mining processing task 
from the at least one other computer system. 

30. The method of claim 29; wherein the soliciting step comprises the steps of: 
transmitting a reque^ for a bid to the at least one other computer system, the 

request for the bid including information relating to the amount of processing that 
must be performed to/complete the data mining processing task; and 

receiving a/oid from the at least one other computer system, the bid including 
an estimate of a/cost of completing processing of the data mining processing task on 
the at least one other computer system, 

3 1 . Vcomputer system for performing data mining, comprising: 

/ a processor operable to execute computer program instructions; 
/ a memory operable to store computer program instructions executable by 
the processor; and 

/ -51- 
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5 a data mining agent comprising computer program insjpcr^^ns, for 

6 performing the steps of: 

7 examining a request queue comprising at lea^ne request for data mining 

8 processing, 

9 determining if the at least on^quest for data mining processing can be 

10 processed, 

1 1 accepting the at ^st one request for data mining processing if it is 

12 determined that the^least one request for data mining processing can be processed, 

13 and 

14 t)r6cessing the accepted request for data mining processing in the computer 

1 5 sys^m. 
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1 32. The system of claim 3 1 , wherein the determining step con^ilses the steps of: 

2 determining if an algorithm required to process^h^t least one request for 

3 data mining processing is supported by the comput^ystem; 

4 if the algorithm required to psocW^e at least one request for data mining 

5 processing is supported, determii^ng^etW the computer system is available for 

6 additional processing; 

7 if the compujef system is not available for additional processing, determining 

8 whether the^puter system will become available for additional processing before 

9 other^^puter systems that might process the at least one request; 
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10 if the computer system is available for^a^tional processing, or if the 

11 computer system will become available^ additional processing before other 

12 computer systems that might proE^^e at least one request, determining whether 

13 the computer system will be^aWd^to complete requested processing in an allotted 

14 time; and 

15 if the computer system will be able to complete the requested processing in 

16 the allotted tim^ determining that the computer system can process the at least one 

17 request for/lata mining processing. 

1 33. The system of claim 32, wherein the at least/ne request for data mining 

2 processing comprises data defining at least one alg^thm that must be performed 

3 order to perform the requested data mining pro;^ssing. 

1 34. The system of claim 33, whemfn there is data defining algorithms that are 

2 supported by the computer system. 



1 35. The system of clain/34, wherein the step of determining if an algorithm 

2 required to process the at least one request for data mining processing is supported 

3 comprises comparing4e data defining at least one algorithm that must be performed 

4 m order to perf/rm the requested data mining processing with data defining 

5 algorithms that/are supported by the computer system. 
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36. The system of claim 35, wherein the data defining at least one aledrithm that 
must be performed in order to perform the requested data mining pn^ssing and the 
data defining algorithms that are supported by the computer syst^ are in extensible 
markup language format. / 

37. The system of claim 35, wherein the step of determining whether the 
computer system is available for additional processing comprises the step of: 

determining whether available idle4ime of the computer system is greater 
than a predefined or a dynamically calculated threshold. 

38. The system of claim 35, Wherein the computer system comprises a plurality of 
processors and the step of determining whether the computer system is available for 
additional processing comprises the step of: 

determining whether /ny of the plurality of processors is available for additional 
processing. / 

39. The s/stem of claim 38, wherein the step of determining whether any of the 
plurality of processors is available for additional processing comprises the step of 

«letermining, for each of the plurality of processors, whether available idle 
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time of the processor is greater than a predefined or a dynamically calcuWted 
threshold. / 

40. The system of claim 35, wherein the step of detemnAing whether the 
computer system is available for additional processing compri^s the step of: 

determining availability of the computer system/for additional processing 
relative to at least one other computer system. / 

41. The system of claim 35, wherein tKe step of determining whether the 
computer system will become available/for additional processing before other 
computer systems that might process M at least one request comprises the steps of: 

estimating a time to availability of the computer system; 

exchanging an estimate^f a time to availability of the at least one other 
computer system; and / 

comparing the tmle to availability of the computer system with the time to 
availability of the at Least one other computer system. 

42. The system of claim 41, wherein- the step of determining whether the 
computer system will be able to complete requested processing in an allotted time 
comprises the steps of: 
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estimating a time to completion for the requested processing on the ccmiputer 
system; / 

comparing the time to completion for the requested pnefcessing on the 
computer system with time allocation information included in/the request for data 
mining processing. / 

43. A computer system for performing data minkig, comprising: 

a processor operable to execute comput)^ program instructions; 

a memory operable to store computer program instructions executable by 
the processor; and / 

a data mining agent comprising computer program instructions, for 
performing the steps of: / 

determining that the ccfmputer system is overloaded, 

querying at least one other computer system to determine whether the at least 
one other computer /ystem can complete a data mining processing task being 
performed on the computer system faster than the computer system, 

determining whether the at least one other computer system can complete the 
data mining/processing task being performed on the computer system faster than the 
compute/ system, and 
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if the at least one other computer system can complete the cMa mining 
processing task faster than the computer system, migrating the proce^ing from the 
computer system to the at least one other computer system. / 

44. The system of claim 43, wherein the migrating step/comprises the steps of: 
reserving the at least one other computer systeirnfor migration; 
interrupting and checkpointing the data /mining processing task on the 

computer system; and / 

enqueueing a request to the at least one/other computer system for continued 
processing of the data mining processing/task, 

45. The system of claim 44, ^erein the step of determining that the computer 
system is overloaded comprises/the step of: 

determining that the/ computer system is overloaded if a utilization of a 
processor of the compxijfer system is greater than a predefined threshold for a 
predefined time. / 

46. The system of claim 45, v^herein the querying step comprises the step of: 
generating an estimate of a time to complete the data mining processing task. 

47. The system of claim 46, wherein the generating step comprises the steps of: 
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estimating an amount of processing that must be performed to cpfnplete the 
data mining processing task; 

estimating a processor utilization that will be available t/process the data 
mining processing task; and 

estimating a time to complete the data mining pro)E!essing task based on the 
estimate of the amount of processing that must be/performed, the estimate of 
available processor utilization, and a speed of the processor. 

48. The system of claim 47, wherein the/uerying step further comprises the step 
of: 

requesting information fromAe at least one other computer system, the 
information including a speed o/the at least one other computer system and an 
estimate of processor utilizatio/ of the at least one other computer system. 



49. The system of claim 48, wherein the step of determining whether the at least 
one other computer/system can complete a data mining processing task being 
performed on theyfcomputer system faster than the computer system comprises the 
step of: 

estimating a time to complete the data mining processing task for the at least 

one otheyfcomputer system based on the estimate of the amount of processing that 

must y performed to complete the data mining processing task, the speed of the at 
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least one other computer system and the estimate of processor utilization of jfehe at 
least one other computer system. 

50. The system of claim 49, wherein the step of determining whettier the at least 
one other computer system can complete a data mining prp^ssing task being 
performed on the computer system faster than the coj6puter system further 
comprises the steps of: 

adding an estimate of a time to migrate the dat^ mining processing task to the 
at least one other computer system and the estim^e of the time to complete the data 
mining processing task for the at least one other computer system; 

comparing the estimate of the tiihe to complete the data mining processing 
task for the computer system witi/the estimate of the time to complete the data 
mining processing task for the ^least one other computer system; and 

determining wheth^the at least one other computer system can complete the 
data mining processii^ task being performed on the computer system faster than the 
computer system,/ 
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le system of claim 47, wherein the querying step further comprises the step 



-59- 




Pnate of the 
processing 
of a time to 
:er system 
the at least 
task being 
;m further 
task to the 
te the data 
processing 
e the data 
tnplete the 
;r than the 



53. 



computer system for performing data mining, comprising: 
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a processor operable to execute computer program instructions; 
a memory operable to store computer program instruie^ions executable by 
the processor; and / 

a data mining agent comprising computer i^ogram instructions, for 
performing the steps of: / 

determining that a processing load in the c/ztoiputer system is high relative to 
at least one other computer system, / 

determining a remaining cost of completing processing of a data mining 
processing task being processed by the computer system, 

determining whether the at ledst one other computer system can complete 
processing of the data mining profcessing task at a lower cost than the computer 
system, and / 

if the at least one othet computer system can complete processing of the data 
mining processing task /St a lower cost than the computer system, migrating 
processing of the data i^ining processing task to the at least one computer system. 

54. The syste^ of claim 53, wherein the step of determining that a processing 
load in the co^puter system is high relative to at least one other computer system 
comprises me steps of: 

determining a processor utilization of the computer system; 
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estimating a processor utilization that will be available to process/the data 
mining processing task; and / 

estimating a time to complete the data mining processing mk based on the 
estimate of the amount of processing that must be perform^, the estimate of 
available processor utilization, and a speed of the processor. / 

58. The system of claim 57, further comprising thcy^ep of: 

estimating additional factors, including actual costs of use of the computer 
system. / 

59. The system of claim 57, whereiythe step of determining whether the at least 
one other computer system can con^lete processing of the data mining processing 
task at a lower cost than the computer system comprises the step of: 

soliciting a bid for conipleting processing of the data mining processing task 
from the at least one other /omputer system. 

60. The system of claim 59, wherein the soliciting step comprises the steps of: 
transmitting a request for a bid to the at least one other computer system, the 

request for th/bid including information relating to the amount of processing that 
must be penbrmed to complete the data mining processing task; and 
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receiving a bid from the at least one other computer system, bid including 
an estimate of a cost of completing processing of the data minin^processing task on 
the at least one other computer system. / 

61. A computer program product for performfeg data mining in a computer 
system data processing system, comprising: / 
a computer readable medium; / 

computer program instructions/recorded on the computer readable medium, 
executable by a processor, for performing the steps of: 

examining a request queue comprising at least one request for data mining 
processing; / 

determining if the at least one request for data mining processing can be 
processed; / 

accepting/the at least one request for data mining processing if it is 
determined that the at least one request for data mining processing can be processed; 
and / 

processing the accepted request for data mining processing in the computer 
system. 



determining if an algorithm required to process the d least one request for 
data mining processing is supported by the computer system; 

if the algorithm required to process the at l^t one request for data mining 
processing is supported, determining whether rfie computer system is available for 
additional processing; / 

if the computer system is n^ta^j^able for additional processing, determining 
whether the computer system wilL^oJe available for additional processing before 
other computer systems that might prtfcess the at least one request; 

if the computer system is available for additional processing, or if the 
computer system will/become available for additional processing before other 
computer systems tfiat might process the at least one request, determining whether 
the computer sj4tem will be able to complete requested processing in an allotted 
time; and / 

iMhe computer system will be able to complete the requested processing in 
the allotted time, determining that the computer system can process the at least one 
reouest for data mining processing. 



63. The computer program product ofclaim 62, wherein the at least one request 
for data mining processing compi^s data defining at least one algorithm that must 
be performed in order to ppfform the requested data mining processing. 




64. The computer program product of claim 63, wherein there js^data defining 
algorithms that are supported by the computer system. 

65. The computer program product of claim 64, wherein the step of determining 
if an algorithm required to process the at least one request for data mining processing 
is supported comprises comparing the data defining at least one algorithm that must 
be performed in order to perform the requested data mining processing with data 
defining algorithms that are supported by the computer system. 

66. The computer program produ^ of claim 65, wherein the data defining at least 
one algorithm that must be perforpied in order to perform the requested data mining 
processing and the data defining algorithms that are supported by the computer 
system are in extensible markup language format. 



67. The computer program product of claim 65, wherein the step of determining 
whether the computer system is available for additional processing comprises the 
step of: 

determining whether available idle time of the computer system is greater 
than a predefined or a dynamically calculated threshold. 
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68. The computer program product of claim 65, wherein the computer system 
comprises a pluraHty of processors and the step of determining whether tl>e computer 
system is available for additional processing comprises the step of: 
determining whether any of the plurality of processors is available for additional 
processing. 

69. The computer program product of claim 68, wherein the step of determining 
whether any of the plurality of processors is available for additional processing 
comprises the ^ step of 

determining, for each of the plurality of processors, whether available idle 
time of the processor is greater than^a predefined or a dynamically calculated 
threshold. 



70. The computer program^product of claim 65, wherein the step of determining 
whether the computer system is available for additional processing comprises the 
step of: 

determining availability of the computer system for additional processing 
relative to at least one/other computer system. 

7 1 . The computer program product of claim 65, wherein the step of determining 



whether the computer system will become available for additional processing before 
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3 other computer systems that might process the at least one request copiiprises the 

4 steps of: 



5 
6 



1 
2 
3 
4 
5 



estimating a time to availability of the computer systei 
exchanging an estimate of a time to availability/of the at least one other 



7 computer system; and 

8 comparing the time to availability of the/6omputer system with the time to 

9 availability of the at least one other computer/system. 



72. The computer program produjzit of claim 71, wherein the step of determining 
whether the computer system will be able to complete requested processing in an 
allotted time comprises the steps of: 



estimating a time tO/Completion for the requested processing on the computer 



system; 



6 comparing the^ time to completion for the requested processing on the 

7 computer system vpth time allocation information included in the request for data 

8 mining processii 



1 73. A computer program product for performing data mining in a computer 

2 system data processing system, comprising: 

3 a/computer readable medium; 
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computer program instructions, recorded on the computer readable medium, 
executable by a processor, for performing the steps of: / 

determining that the computer system is overloaded; / 

querying at least one other computer system to determine whether the at least 
one other computer system can complete a data mining processing task being 
performed on the computer system faster than the cofmputer system; 

determining whether the at least one othdr computer system can complete the 
data mining processing task being performed on the computer system faster than the 
computer system; and / 

if the at least one other computer system can complete the data mining 
processing task faster than the computer system, migrating the processing from the 
computer system to the at lea^ one other computer system. 

74. The computer yprogram product of claim 73, wherein the migrating step 
comprises the steps/of: 

reserving/the at least one other computer system for migration; 

intermpting and checkpointing the data mining processing task on the 
computer /ystem; and 

enqueiieing a request to the at least one other computer system for continued 
prociessing of the data mining processing task. 
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75. The computer program product of claim 74, wherein the step of^termining 
that the computer system is overloaded comprises the step of: / 

determining that the computer system is overloaded ifa utilization of a 
processor of the computer system is greater than a pred^ned threshold for a 
predefined time. / 

76. The computer program product of claim/75, wherein the querying step 
comprises the step of: / 

generating an estimate of a time to cohiplete the data mining processing task. 

77. The computer program prod/ct of claim 76, wherein the generating step 
comprises the steps of: / 

estimating an amount cff processing that must be performed to complete the 
data mining processing task; 

estimating a profcessor utilization that will be available to process the data 
mining processing task; and 

estimatin/a time to complete the data mining processing task based on the 
estimate of tiie amount of processing that must be performed, the estimate of 
available processor utilization, and a speed of the processor. 
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78. The computer program product of claim 77, wherein the qi^ng step further 
comprises the step of: 

requesting information fi-om the at least one othe^ computer system, the 
information including a speed of the at least one oth^ computer system and an 
estimate of processor utilization of the at least one othfer computer system. 

79. The computer program product of clain/78, wherein the step of determining 
whether the at least one other computer /system can complete a data mining 
processing task being performed on the computer system faster than the computer 
system comprises the step of: 

estimating a time to complete^the data mining processing task for the at least 
one other computer system based/on the estimate of the amount of processing that 
must be performed to complete the data mining processing task, the speed of the at 
least one other computer sy/tem and the estimate of processor utilization of the at 
least one other computer system. 



80. The computer program product of claim 79, wherein the step of determining 
whether the at least one other computer system can complete a data mining 
processing task^being performed on the computer system faster than the computer 
system further comprises the steps of: 



5 adding an estimate of a time to migrate the data mining processiiig task to the 

6 at least one other computer system and the estimate of the time tO/<implete the data 

7 mining processing task for the at least one other computer systeitt; 

8 comparing the estimate of the time to complete th/data mining processing 

9 task for the computer system with the estimate of ihk time to complete the data 

1 0 mining processing task for the at least one other coniputer system; and 

1 1 determining whether the at least one oth^ computer system can complete the 

1 2 data mining processing task being perform^ on the computer system faster than the 

13 computer system. 



1 81. The computer program procluct of claim 77, wherein the querying step further 

2 comprises the step of 

3 transmitting to they4t least one other computer system the estimate of the 

4 amount of processing t^k must be performed to complete the data mining processing 

5 task; and 

6 receiving^from the at least one other computer system an estimate of a time to 

7 complete the^ata mining processing task for the at least one other computer system 

1 82. ^he computer program product of claim 8 1 , wherein the step of determining 

2 whether the at least one other computer system can complete a data mining 
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processing task being performed on the computer system faster than the co^iputer 
system further comprises the steps of: / 

adding an estimate of a time to migrate the data mining proce^ng task to the 
at least one other computer system and the estimate of the time t/complete the data 
mining processing task for the at least one other computer system; 

comparing the estimate of the time to complete rfie data mining processing 
task for the computer system with the estimate ofythe time to complete the data 
mining processing task for the at least one other computer system; and 

determining whether the at least one otKer computer system can complete the 
data mining processing task being perfomjed on the computer system faster than the 
computer system. 

83. A computer program praduct for performing data mining in a computer 
system data processing system, comprising: 
a computer readable medium; 

computer program instructions, recorded on the computer readable medium, 
executable by a processor, for performing the steps of: 

determiniijg that a processing load in the computer system is high relative to 
at least one other computer system; 

deteitaining a remaining cost of completing processing of a data mining 

processing task being processed by the computer system; 
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determining whether the at least one other computer swem can complete 
processing of the data mining processing task at a lower aefet than the computer 
system; and / 

if the at least one other computer system can complete processing of the data 
mining processing task at a lower cost than th/ computer system, migrating 
processing of the data mining processing task to thte at least one computer system. 

84. The computer program product of claim 83, wherein the step of determining 
that a processing load in the computer system is high relative to at least one other 
computer system comprises the steps of: 

determining a processor utili/ation of the computer system; 
determining a processor uftlization of the at least one other computer system; 
and / 

determining that the/ processor utilization of the computer system is greater 
than a predefined amomit higher than the processor utilization of the at least one 
other computer systenL 

85. The computer program product of claim 84, wherein the remaining cost of 
completing processing of a data mining processing task is determined based on a 
time to complete processing of the data mining processing task. 
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86. The computer program product of claim 84, wherein the remaining mst of 
completing processing of a data mining processing task is determined J^sed on a 
time to complete processing of the data mining processing task apa on additional 
factors, including actual costs of use of the computer system. 



87. The computer program product of claim 84, wh^in the step of determining a 
remaining cost of completing processing of a data mining processing task being 
processed by the computer system comprises the steps of: 

estimating an amount of processin^that must be performed to complete the 
data mining processing task; 

estimating a processor utilj/ation that will be available to process the data 
mining processing task; and 

estimating a time to/complete the data mining processing task based on the 
estimate of the amount of processing that must be performed, the estimate of 



available processor utilization, and a speed of the processor. 



88. The^omputer program product of claim 87, further comprising the step of: 

^timating additional factors, including actual costs of use of the computer 

syster 
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89. The computer program product of claim 87, wherein the step of>determining 
whether the at least one other computer system can complete proce^ing of the data 
mining processing task at a lower cost than the computer systen/ comprises the step 
of: / 

soliciting a bid for completing processing of the ^ta mining processing task 
from the at least one other computer system. / 

90. The computer program product of claim 89, wherein the soliciting step 
comprises the steps of: / 

transmitting a request for a bid tb the at least one other computer system, the 
request for the bid including infornfetion relating to the amount of processing that 
must be performed to complete the data mining processing task; and 

receiving a bid from th/at least one other computer system, the bid including 
an estimate of a cost of convicting processing of the data mining processing task on 
the at least one other con4)uter system. 

91. A data mimAg agent for managing data mining in a computer system, the 
data mining agent comprising: 

means/for examining a request queue comprising at least one request for data 
mining processing; 
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means for determining if the at least one requ^ for data mining processing 
can be processed; 

means for accepting the at leas.t-'one request for data mining processing if it is 
determined that the at least onp^quest for data mining processing can be processed; 
and 

means foj;^rocessing the accepted request for data mining processing in the 
computer<^stem. 



92. The data mining agent of claim 91, wher^ the determining means 
comprises: 

means for determining if an algoritlmf required to process the at least one 
request for data mining processing is supported by the computer system; 

means for determining whether the computer system is available for 
additional processing, if the al^^^]^equired to process the at least one request for 
data mining processing is su^porteq: 

means for detephining whether the computer system will become available 
for additional pro^ssing before other computer systems that might process the at 
least one request, if the computer system is not available for additional processing; 

mea/s for determining whether the computer system will be able to complete 
requested processing in an allotted time, if the computer system is available for 

additional processing, or if the computer system will become available for additional 
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processing before other computer systems that n^t process the at least one request; 
and // 

means for determining that thgj^omputer system can process the at least one 
request for data mining proces^g, if the computer system will be able to complete 
the requested processing ^the allotted time. 

93. The data mining agent of claim 92, wherein the a;/Ieast one request for data 
mining processing comprises data defining at leas/ one algorithm that must be 
performed in order to perform the requested data niining processing. 

94. The data mining agent of claim 9l/wherein there is data defining algorithms 
that are supported by the computer system. 

95. The data mining agent /f claim 94, wherein the means for determining if an 
algorithm required to process the at least one request for data mining processing is 
supported comprises me^s for comparing the data defining at least one algorithm 
that must be performed in order to perform the requested data mining processing 
with data defining algorithms that are supported by the computer system. 



96. The data mining agent of claim 95, wherein the data defining at least one 

algorithm thit must be performed in order to perform the requested data mining 
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processing and the data defining algorithms that are supported bv/uie computer 
system are in extensible markup language format. / 

97. The data mining agent of claim 95, whereinydie means for determining 
whether the computer system is available for additioiml processing comprises: 

means for determining whether availabiyidle time of the computer system is 
greater than a predefined or a dynamically c^culated threshold. 

98. The data mining agent of claim 95, wherein the computer system comprises a 
plurality of processors and the mfeans for determining whether the computer system 
is available for additional pro/ifessing comprises: 

means for determining whether any of the plurality of processors is available 
for additional processing. 

99. The dat/ mining agent of claim 98, wherein the means for determining 
whether an\/of the plurality of processors is available for additional processing 
comprisesl^ 

/means for determining, for each of the plurality of processors, whether 
av^lable idle time of the processor is greater than a predefined or a dynamically 
calculated threshold. 
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100. The data mining agent of claim 95, wherein the means for determining 
whether the computer system is available for additional processing corr^rises: 

means for determining availability of the computer sysjtem for additional 
processing relative to at least one other computer system. / 

101. The data mining agent of claim 95, wherein the means for determining 
whether the computer system will become availabie for additional processing before 
other computer systems that might process the4t least one request comprises: 

means for estimating a time to ava^bility of the computer system; 

means for exchanging an estinmte of a time to availability of the at least one 
other computer system; and / 

means for comparing tiie time to availability of the computer system with the 
time to availability of the aft least one other computer system. 

102. The data rrhning agent of claim 101, wherein the means for determining 
whether the computer system will be able to complete requested processing in an 
allotted timQ comprises: 

/means for estimating a time to completion for the requested processing on the 
computer system; 
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means for comparing the time to completion for the requested processing^n 
the computer system with time allocation information included in the request wr data 
mining processing. / 

103. A data mining agent for managing data mining in a copputer system, the 
data mining agent comprising: / 

means for determining that the computer system is ofverloaded; 

means for querying at least one other computei/system to determine whether 
the at least one other computer system can complete a data mining processing task 
being performed on the computer system faster man the computer system; 

means for determining whether the A least one other computer system can 
complete the data mining processing tasjc being performed on the computer system 
faster than the computer system; and / 

means for migrating the processing from the computer system to the at least 
one other computer system, ifmc at least one other computer system can complete 
the data mining processing task faster than the computer system. 

104. The data mining agent of claim 103, wherein the migrating means comprises: 

means for reserving the at least one other computer system for migration; 

mcMS for interrupting and checkpointing the data mining processing task on 

the conmuter system; and 
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means for enqueueing a request to the at least one other compj/ter system for 
continued processing of the data mining processing task. 

105. The data mining agent of claim 104, wherein the m^ns for detemining that 
the computer system is overloaded comprises: 

means for determining that the computer systein is overloaded if a utilization 
of a processor of the computer system is greate/than a predefined threshold for a 
predefined time. 

106. The data mining agent of claim m5, wherein the querying means comprises: 
means for generating an e^mate of a time to complete the data mining 

processing task. 

107. The data miningy4gent of claim 106, wherein the generating means 
comprises: 

means for estimating an amount of processing that must be performed to 
complete the datainining processing task; 

means for estimating a processor utilization that will be available to process 
the data miiflng processing task; and 
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means for estimating a time to complete the data mining processii4 task 
based on the estimate of the amount of processing that must be pe^fo^led, the 
estimate of available processor utilization, and a speed of the processor. / 

108. The data mining agent of claim 107, wherein the quer\^g means fiirther 
comprises: / 

means for requesting information from the at le4t one other computer 
system, the information including a speed of the at leas/one other computer system 
and an estimate of processor utilization of the at leasl/one other computer system. 

109. The data mining agent of claim IsTwherein the means for determining 
whether the at least one other computet system can complete a data mining 
processing task being performed on th/computer system faster than the computer 
system comprises: / 

means for estimating a tinie to complete the data mining processing task for 
the at least one other computer system based on the estimate of the amount of 
processing that must be peftbrmed to complete the data mining processing task, the 
speed of the at least /6ne other computer system and the estimate of processor 
utilization of the at least one other computer system. 
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110. The data mining agent of claim 19, wherein the means for deteroM^g 
whether the at least one other computer system can complete a data^uning 
processing task being performed on the computer system faster than the computer 
system further comprises: / 

means for adding an estimate of a time to migrate the (Ma mining processing 
task to the at least one other computer system and th/estimate of the time to 
complete the data mining processing task for the at lea/ one other computer system; 

means for comparing the estimate of the/fime to complete the data mining 
processing task for the computer system wityhe estimate of the time to complete the 
data mining processing task for the at le^t one other computer system; and 

means for determining whe^ the at least one other computer system can 
complete the data mining proces/ng task being performed on the computer system 
faster than the computer system, 

111. The data mini^ig agent of claim 17, wherein the querying means further 
comprises: / 

mean^or transmitting to the at least one other computer system the estimate 
of the M^ount of processing that must be performed to complete the data mining 
processing task; and 
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means for receiving from the at least one other computer system an^stimate 
of a time to complete the data mining processing task for the at le^ one other 
computer system 

112. The data mining agent of claim 21, wherein theytaeans for determining 
whether the at least one other computer system cari complete a data mining 
processing task being performed on the computer ^stem faster than the computer 
system further comprises: 

means for adding an estimate of a Urmdo migrate the data mining processing 
task to the at least one other compute/ system and the estimate of the time to 
complete the data mining processing task for the at least one other computer system; 

means for comparing the estimate of the time to complete the data mining 
processing task for the computer system with the estimate of the time to complete the 
data mining processing task/for the at least one other computer system; and 

means for deterrmning whether the at least one other computer system can 
complete the data mihing processing task being performed on the computer system 
faster than the computer system. 

1 13. A <fata mining agent for managing data mining in a computer system, the 
data mining agent comprising: 
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means for determining that a processing load in the computer system is4iigh 
relative to at least one other computer system; / 

means for determining a remaining cost of completing proce^ng of a data 
mining processing task being processed by the computer system; / 

means for determining whether the at least one othei/computer system can 
complete processing of the data mining processing task/at a lower cost than the 
computer system; and / 

means for migrating processing of the data^iining processing task to the at 
least one computer system, the at least one Gither computer system can complete 
processing of the data mining processing ^task at a lower cost than the computer 
system. / 

1 14. The data mining agent of/claim 113 wherein the step of determining that a 
processing load in the computM" system is high relative to at least one other computer 
system comprises: / 

means for determining a processor utilization of the computer system; 

means for determining a processor utilization of the at least one other 
computer systeni/and 

means/for determining that the processor utilization of the computer system is 

greater th^ a predefined amount higher than the processor utilization of the at least 

one other computer system. 
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115. The data mining agent of claim 114, wherein the remaining xJost of 
completing processing of a data mining processing task is determinec^Dased on a 
time to complete processing of the data mining processing task. / 

116. The data mining agent of claim 114, wherein the remaining cost of 
completing processing of a data mining processing ta^is determined based on a 
time to complete processing of the data mining processing task and on additional 
factors, including actual costs of use of the commfter system. 

117. The data mining agent of claim /l4, wherein the means for determining a 
remaining cost of completing processing of a data mining processing task being 
processed by the computer systenycomprises: 

means for estimating an amount of processing that must be performed to 
complete the data mining processing task; 

means for estimating a processor utilization that will be available to process 
the data mining processing task; and 

means ioj estimating a time to complete the data mining processing task 
based on the/estimate of the amount of processing that must be performed, the 
estimate of available processor utilization, and a speed of the processor. 
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1 1 8. The data mining agent of claim 1 1 7, further composing: 
means for estimating additional factors, induing actual costs of use of the 

computer system. 

119. The data mining agent of claim 11 Z wherein the means for determining 
whether the at least one other computer sy&tem can complete processing of the data 
mining processing task at a lower cost tlaan the computer system comprises: 

means for soliciting a bid f6r completing processing of the data mining 
processing task from the at least one other computer system. 



1 20. The data mining agent of claim 1 1 9, wherein the soliciting means comprises: 
means for transmi^ng a request for a bid to the at least one other computer 

system, the request for the bid including information relating to the amount of 

processing that mustyfae performed to complete the data mining processing task; and 
means for receiving a bid from the at least one other computer system, the bid 

including an e/timate of a cost of completing processing of the data mining 

processing ta/k on the at least one other computer system 

/ 

/ 
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